﻿#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <vector>
#include <bitset>
using namespace std;

#include "BitSet.h"

class Solution
{
public:
	int test1()
	{
		//给40亿个不重复的⽆符号整数，没排过序。给⼀个⽆符号整数，如何快速判断⼀个数是否在这40亿个数中。
		// 用bitset<UINT_MAX> hash记录40亿个整数~,若存在hash.test(x)为1，则存在
	}
	int test2()
	{
		// 给定100亿个整数，设计算法找到只出现⼀次的整数？
		// 用bitset<UINT_MAX> hash1,hash2 记录100亿个整数~

		// 若 00 则出现0次,若 01 则出现1次,若 10 则出现2次, 若11 则出现三次及三次以上
		// 找到对应比特值是01的
	}
	int test3()
	{
		// 给两个⽂件，分别有100亿个整数，我们只有1G内存，如何找到两个⽂件交集？ 
	}
	int test4()
	{
		// ⼀个⽂件有100亿个整数，1G内存，设计算法找到出现次数不超过2次的所有整数
	}
};

int main()
{
	Solution().test1(); 
	Solution().test2(); 
	Solution().test3(); 
	Solution().test4();
	return 0;
}
